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DETAILED ACTION 

Response to Amendment 

1 . As per Applicant's instructions as filed on 10/10/06, claims 1 and 27 have been 
amended, and claims 2 and 28 have been canceled. 

Response to Remarks 

2. Applicant's arguments with respect to amended claims as filed on 10/10/06 have 
been carefully considered but are moot in view of the new grounds of rejection 
incorporating previously cited prior art references. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not Identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made to 
a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

4. Claims 1, 3-27, and 29-52 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Lee (5,598,216) in view of Saha et al (6,404,817 B1 ) and Jung et a! 
(5,978,030), 

Regarding claims 1 and 27, Lee discloses a video signal processing 
apparatus/method for processing compression encoded video signals, comprising: 

extraction means for extracting at least one compressed domain feature point 
representing characteristics of the video/audio signals in a compressed domain of the 
video/audio signals (Fig. 11, 552); 

means for performing motion estimation of the extracted feature points (554); and 

means for tracking the feature points associated with a motion vector (Feature 
Point Motion Vectors) through a pre-set number of frames of the video/audio signals 
(Fig. 11, col. 8, lines 38-57), 
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wherein the extraction means calculates block relevance of all blocks in the 
current frame for determining a block having a high relevance as a candidate of the 
feature point selected as the next feature point based on the motion estimation means 
(col. 4, lines 53-67; col. 5, lines 1-5). 

Lee also discloses extracting/parsing motion vectors (Fig. 1 1 , see Feature Point 
Motion Vectors). 

Lee does not particularly disclose means for parsing the video/audio signals in a 
compressed domain of the vide/audio signals to extract therefrom DCT-coefficients and 
macroblock-tvpe, and using the extracted motion vectors, DCT-coefficients. and 
macroblock-tvpe to extract at least one compressed domain feature point representing 
characteristics of the video/audio signals in a compressed domain of the video/audio 
signals, and calculating the block relevance of all blocks according to the DCT 
coefficients in the current frame. 

However, a conventional decoder parsing compressed video/audio signals to 
extract therefrom DCT-coefficients, and macroblock-type are considered obvious 
features, which are necessary in decoding the compressed video/audio signals. 

Furthermore, Saha et al teaches MPEG video decoder comprising means for 
parsing (Fig. 4, 404) the video/audio signals in a compressed domain of the vide/audio 
signals (see Note below) to extract therefrom motion vectors of the video/audio signals, 
DCT-coefficients, and macroblock-type (col. 10, lines 20-40). 

Note: Saha^s block 404 is a bitstream decoder, which parses the bitstream 
{compressed video data from block 402), and performs decoding (which implies that 
decoding is performed on the compressed video data, which certainly is in a 
compressed domain of the vide/audio signals ) to extract therefrom motion vectors of the 
video/audio signals, DCT-coefficients, and macroblock-type. 

Moreover, Jung et al teaches encoding a video signal using feature point based 
motion estimation comprising calculating a block relevance of all blocks in the current 
frame by using an improved feature point based on the motion compensation - DCT 
(coefficients) (col. 9, lines 37-52; col. 10, lines 1-49). 
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Therefore, it would have been obvious to a person of ordinary skill in the relevant 
art employing a video signal processing apparatus/method for processing compression 
encoded video signals as taught by Lee to incorporate the conventional concept as 
taught by Saha et al for parsing the video/audio signals to extract therefrom DCT- 
coefficients and macroblock-type, and using the extracted motion vectors, DCT- 
coefficients, and macroblock-type to extract at least one compressed domain feature 
point representing characteristics of the video/audio signals in a compressed domain of 
the video/audio signals as a most efficient way to decode compressed video signals, 
and also incorporate Jung's concept as discussed above so that the extraction means 
calculates block relevance of all blocks according to the DCT coefficients in the current 
frame for determining a block having a high relevance as a candidate of the feature 
point selected as the next feature point based on the motion estimation means as a 
most efficient way to derive improved feature points based on the motion compensation. 

Regarding claims 3-4 and 29-30, Lee discloses MC for a prediction coded 
macroblock (Fig. 1 1 , 556). 

Furthermore, Saha et al teaches I DCT processing (Fig. 4, 410). 

Therefore, it would have been considered an obvious design choice to a person 
of ordinary skill in the relevant art to apply inverse transform of transforming the 
compressed domain to only for the blocks of high relevance selected by the metric 
calculation means as an efficient way to estimate motion. 

Regarding claims 5 and 31, Lee discloses VOP (Figs. 5A and 5B). 

Regarding claims 6-8 and 32-34, Lee discloses calculating a block signature for 
the current block of high relevance as selected in a pixel domain (col. 4, lines 63-67; 
col. 5, lines 1-5). 

Furthermore, Saha et al teaches conventional DCT processing (col. 2, lines 

1-4). 

Therefore, it would have been considered obvious to a person of ordinary skill in 
the relevant art to calculate a block signature for the current block of high relevance as 
selected using part or all of DCT coefficients on a block as an efficient way to estimate 
motion. 
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Regarding claims 9 and 35. Lee discloses means for calculating an estimated 
motion vector, the position of a reference block and a search area in a reference frame 
(col, 5, lines 16-34). 

Regarding claims 10-11 and 36-37, Saha et al discloses IDCT processing (Fig. 
4, 410). Therefore, it would have been considered an obvious design choice to a person 
of ordinary skill in the relevant art to apply inverse transform of transforming the 
compressed domain to all blocks in an intra-macroblock in a search area of a reference 
frame as an efficient way to estimate motion. 

Regarding claims 12 and 38, Lee discloses MC on all blocks in a prediction 
coded macroblock (Fig. 11, 556). 

Regarding claims 13 and 39, Lee discloses performing motion prediction for all 
search locations in the reference frame around the predicted motion vector for finding 
best motion vector, which has the lowest distance of the current block to the reference 
block in terms of SAD or MSE (col. 8, lines 43-57; col. 5, lines 10-34). 

Regarding claims 14 and 40, it is well known in an encoding/decoding 
apparatus to utilize different blocks size such as 16 X 16 or 8 X 8. 

Therefore, it would have been considered an obvious design choice to a person 
of ordinary skill in the relevant art to perform motion estimation with variable block sizes 
as an efficient way to estimate motion. 

Regarding claims 15, 17, 41, and 43, Lee discloses a feature point location, a 
block signature, MV, and a block distance (col. 4, lines 63-67; col. 5. lines 1-53). 

Therefore, it would have been considered obvious to a person of ordinary skill in 
the relevant art to save the above features for the best block positions in a reference 
frame as a feature point list. 

Regarding claims 16 and 42, Lee discloses performing motion prediction for all 
search locations in the reference frame around the predicted motion vector for finding 
the best motion vector, which has the lowest distance of the current block to the 
reference block in terms of SAD or MSE for calculating the block signature (col. 8, lines 
43-57; col. 5, lines 10-34). 
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Saha et al teaches IDCT processing (Fig. 4, 410), and DCT processing (col. 2, 
lines 1-4). 

Therefore, it would have been considered an obvious design choice to a person 
of ordinary skill in the relevant art to apply motion prediction for all search locations in 
the reference frame around the predicted motion vector for finding the best motion 
vector, which has the lowest distance of the current block to the reference block in 
terms of SAD or MSE for calculating the block signature in the DCT domain of the block 
having the best motion vector position as an efficient way to estimate motion. 

Regarding claims 18 and 44, Lee discloses determining MV and block 
signature for all relevant current blocks (col. 5, lines 10-34). 

Regarding claims 19 and 45, Lee discloses MC for a prediction coded 
macroblock (Fig. 11, 556), and calculating MV (Fig. 2, 212) and the prediction error (Fig. 
1, 115or102). 

Furthermore, Saha et al teaches a MPEG encoder encoding intra (I), predicted 
(P), and/or bidirectionally (B) predicted macroblock (col. 2, lines 15-46). 

Therefore, it would have been considered obvious to a person of ordinary skill in 
the relevant art to calculate block relevance in the case when the current mcaro-block is 
an intra-type and the reference macroblock is a prediction coded macroblock, wherein 
the block relevance metric calculates relevance measure based on the motion vector 
and the prediction error energy for an associated block by taking into account the 
reference macroblock as an efficient way to estimate motion. 

Regarding claims 20 and 46, Lee discloses calculating block relevance of all 
blocks in the current frame for determining a block having a high relevance as a 
candidate of the feature point selected as the next feature point based on the motion 
estimation means (col. 4, lines 53-67; col. 5, lines 1-5). 

Therefore, it would have been considered an obvious design choice to a person 
of ordinary skill in the relevant art to set the block relevance to zero in the case when 
the current mcaro-block is prediction-type macroblock and updating the list of already 
tracked feature points from the reference frame as an efficient way to estimate motion. 
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Regarding claims 21 and 47, Lee discloses MC for a prediction coded 
macroblock (Fig. 11, 556). 

Furthermore, Saha et al teaches DCT processing (col. 2, lines 1-4). 

Therefore, it would have been considered obvious to a person of ordinary skill in 
the relevant art to calculate block relevance in the case when the current mcaro-block is 
an intra-type and the reference macroblock is also intra macroblock, wherein the block 
relevance metric calculates relevance measure based on the DCT activity from a block 
in the current macroblock and on the DCT activity as found by taking into account the 
reference macroblock as an efficient way to estimate motion. 

Regarding claims 22 and 48, Saha et al teaches video compression in 
accordance with MPEG1 and MPEG2 (col. 2, lines 5-13). 

Regarding claims 23-26 and 49-52, since Lee discloses extracting feature 
points along with metadata associated with these feature points (Fig. 1 1 , col. 8, lines 
38-57), it would have been considered an obvious design choice to utilize the above 
concept for object motion estimation, a motion activity model for video, and/or 
estimating camera motion, wherein the estimated camera motion is used to facilitate a 
transcoding process between one compressed video representation into an other 
compressed video representation. 

Conclusion 

5. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1 .136(a). A shortened statutory period for reply to this final action is set to expire 
THREE MONTHS from the mailing date of this action. In the event a first reply is filed 
within TWO MONTHS of the mailing date of this final action and the advisory action is 
not mailed until after the end of the THREE-MONTH shortened statutory period, then 
the shortened statutory period will expire on the date the advisory action is mailed, and 
any extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date 
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of the advisory action. In no event, however, will the statutory period for reply expire 
later than SIX MONTHS from the date of this final action. 

6. Any inquiry concerning this communication or earlier communications from the 
Examiner should be directed to Shawn S. An whose telephone number is 571-272-7324. 

7. The fax phone number for the organization where this application or proceeding 
is assigned is 571-273-8300. 

8. Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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